尽管被认为是计算的下一个前沿,但量子计算仍处于开发的早期阶段。实际上,当前的商业量子计算机遭受了一些关键的约束,例如嘈杂的过程和有限数量的量子数,以及影响量子算法性能的量子。尽管有这些局限性,研究人员仍在努力提出不同的框架,以有效使用这些嘈杂的中间尺度量子(NISQ)设备。这些过程之一是D'Wave Systems的量子量化器,可以通过将其转化为能量最小化问题来解决优化问题。在这种情况下,这项工作的重点是在解决现实世界中组合优化问题时提供有用的见解和信息。这项研究的主要动机是向非专家利益相关者开放一些量子计算前沿。为此,我们以参数敏感分析的形式进行了广泛的实验。该实验是使用旅行推销员问题作为基准测试问题进行的,并采用了两个Qubos:最先进的和一个启发式产生的。我们的分析已在单个7点的实例上进行,并且基于200多个不同的参数配置,包括3700多个单一统一运行和700万个量子读取。多亏了这项研究,已经获得了与能量分布和最合适的参数设置有关的发现。最后,进行了一项其他研究,旨在确定在进一步的TSP实例中启发式QUBO的效率。
translated by 谷歌翻译